package demo04;

/*
 *  计算1~n的总和：
 *  案例分析：num的累和 = num + (num-1)的累和，所以可以把累和的操作定义成一个方法，递归调用
 */
public class Demo02Recursion {
    public static void main(String[] args) {
        System.out.println(sum(12345)); // 76205685
    }

    private static int sum(int num) {
        if (num == 1) { // 递归终止条件：num == 1
            return num;
        }
        return num + sum(num - 1); // 递归过程
    }
}
